package primaryAlgorithm.hammingDistance;
/**
 * @Date 2020/03/22
 * @author 王光浩
 * @Thinking 先进行异或运算，然后统计1的个数
 */
public class MyMethodOne {
	public int hammingDistance(int x, int y) {
		x=x^y;
		int count=0;
		int and=1;
		while(x!=0) {
			if((x&and)==1)count++;
			and=and<<1;
			x=x&x-1;
		}
		count=Integer.bitCount(x); //直接使用API内置方法
		return count;
    }
}
